There are two main hotels in town.
The Hotel Panamericano is located on the north side of the Parque Central, with a pretty garden, restuarant, and store. For $10 per person payable on check-in, you get a room with fan, private bathroom, TV, and refrigerator. Unfortunately, some rooms are dungeonlike and lack furniture, and bathrooms can be bleak. Ask the staff to show you several rooms. In addition, the staff might seem a bit relentless trying to get you to do a tour or eat in the restaurant. They arrange tours for guests and non-guests alike.
The other option is the Hotel Colonial, a more upscale hotel. This hotel costs $25 per room for two people, and includes a good tipico breakfast. Although the amenities are almost exactly the same as the Panamericano except for lacking the refrigerator, the rooms are more pleasant and comfortable, with nice furniture and set around a pretty courtyard. The foyer and lounge have a formality that would befit a nice property in Granada or Leon. The cheerful staff can set up tours for guests. Located just south of the central park on the main road.
In addition, the are a couple basic hospedajes in between the bus station and the centro.